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Method and apparatus for protecting lossless transmission of a data stream EPO - DG 1 

1 7. 01 2001 



The present invention relates to a method and apparatus for protecting lossless 
transmission of a data stream. More specifically, the present invention relates to a method for 
encoding an input digital signal for lossless transmission via a medium, the method 
comprising the steps of receiving the input digital signal comprising at least one packet of 
5 digital data, and calculating a checksum of the at least one packet of the input digital signal. 

Such a method is known from American patent US-A-5,341,384, which 
describes an error detection method using CRC in digital communication of a speech signal. 
From an input digital signal, a checksum (CRC) is calculated and added to the signal. Then, 
the composed signal is encoded to enable error correction for transmission over a 
10 communication medium. After reception of the signal, the signal is decoded and checked on 
errors and checked on the checksum. When an error is detected, or when the checksum 
control fails, the signal is interpolated or muted, such that an error is not decoded into speech. 

This known method has the disadvantage, that the reception and further 
processing requires the error detection and checksum monitoring to be present at all times. 
1 5 This is caused by the fact that in the known method, first a checksum is calculated and added 
to the signal, and that subsequently, an error correction code is calculated over the complete 
composed signal. Earlier equipment not provided with the error detection and checksum 
monitoring are unable to properly transform the received signal into the original signal. 

Therefore, the present invention seeks to provide a method and apparatus for 
20 protecting a lossless transmission of a data stream by encoding and decoding a digital data 

signal, able to provide an output digital signal which is equal to the input digital signal, which 
also allows backwards compatibility with former systems not using the protection scheme. 

The present invention provides, in a first aspect, a method of the type defined 
in the preamble, comprising the further steps of encoding the packet of the input signal into 
25 an encoded packet of digital data, and adding the associated checksum to the encoded packet 
to form an encoded signal. Preferably, the associated checksum is a cyclic redundancy 
checksum (CRC) and is preferably added to the encoded packet as a separate packet. 

The method according to the present invention, provides protection over the 
complete path from input digital signal to output digital signal for all data comprised in data 
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2 15.01,2001 
packets of the data stream. The present method assures that the output signal of the decoder is 
equal to the input signal of the encoder, regardless whether the decoder is equipped with the 
checksum monitoring or not. Therefore, the present method is backwards compatible with 
audio equipment not using the checksum monitoring. 

5 Furthermore, the present invention provides a method for decoding an encoded 

signal obtained by the encoding method according to the present invention, comprising the 
steps of receiving the encoded signal, extracting the encoded packet and associated checksum 
from the received encoded signal, decoding the encoded packet into a decoded packet 
comprising the input digital signal, calculating a checksum for the decoded packet, and if the 

1 0 calculated checksum corresponds with the extracted checksum outputting the decoded packet 
as an output signal. This decoding method provides the end-to-end protection in the lossless 
transmission of the data stream. The end-to-end protection is able to test the implementation 
of the decoder (hardware or software implementation). When the implementation is incorrect 

no output signal will result. 
15 In a further embodiment of the present method, the method comprises the 

further step of channel encoding, to enable a lossless transmission via the medium. Also, the 
decoding method then comprises the further step of channel decoding before the step of 
receiving the encoded signal, to enable a lossless transmission via the medium. It is possible 
that the channel encoding/decoding step perform a faulty error correction, which would lead 
20 to a faulty data packet, with the same consequences as stated above. The present method will 
detect such a faulty channel decoding. 

Preferably, the method comprises the further step of interpolating or muting 
the decoded packet if the calculated checksum and the extracted checksum are unequal. 
Errors in the decoding step may result in faulty data packets, which in audio applications may 
25 lead to damage to output processing systems (output gates or loudspeakers), or may even 
cause nuisance or hearing damage to listeners. The present invention allows to detect and 
subsequently interpolate or mute faulty packets, and thus provides a more robust method for 
data stream encoding and decoding. 

In a further aspect, the present invention provides an apparatus for encoding an 
30 input digital signal comprising at least one packet of digital data for lossless transmission via 
a medium, the apparatus comprising first calculation means for calculating a checksum of the 
at least one packet of the input digital signal, such as known from American patent US-A- 
5,341,384. According to the present invention, the apparatus further comprises encoding 
means for lossless encoding of the at least one packet into an encoded packet of digital data, 



3 15.01.2001 
and composition means connected to the calculation means and encoding means for adding 
the associated checksum to the encoded packet to form an encoded signal. Preferably, the 
checksum is a cyclic redundancy checksum and, preferably, the associated checksum is 
added to the encoded packet as a separate packet. 
5 Associated with the encoding apparatus is a decoding apparatus for decoding 

an encoded signal obtained from the encoding apparatus according to the present invention, 
comprising extracting means for receiving the encoded signal and extracting the encoded 
packet and associated checksum from the received encoded signal, decoding means 
connected to the extracting means for decoding the encoded packet into a decoded packet 
10 comprising the input digital signal, second calculation means connected to the decoding 

means for calculating a checksum for the decoded packet, and output means connected to the 
extracting means, the second calculation means and the decoding means for outputting the 
decoded packet as an output signal if the calculated checksum corresponds with the extracted 
checksum. 

1 5 Preferably, the output means are further arranged for interpolating or muting 

the decoded packet if the calculated checksum and the extracted checksum are unequal. 

In a further embodiment, the encoding apparatus further comprises channel 
encoding means connected to the composition means and being arranged to enable a lossless 
transmission via the medium, and the decoding apparatus further comprises channel decoding 
20 means connected to the extracting means, the channel decoding means being arranged to 
enable a lossless transmission via the medium. 

The encoding and decoding apparatus provide comparable advantages as the 
method according to the present invention above. 

In still further aspects, the present invention relates to a signal comprising at 
25 least a packet of a first type and a packet of a second type, obtained by the encoding method 
according to the present invention and to a storage medium comprising a signal according to 
the present invention. 

The present invention will now be discussed in more detail using a number of 
exemplary embodiments of the present invention, with reference to the accompanying 
30 drawings, in which: 

Fig. 1 shows a schematic diagram for an encoding and decoding apparatus 
according to an embodiment of the present invention; and 

Fig. 2 shows a schematic diagram of a lossless transmission medium being 
used in the present invention. 
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The present invention will be discussed in more detail by describing the 
coding and decoding process of a digital audio signal for a super audio compact disc 
(SACD). 

A sound signal is converted into a digital signal using the Direct Stream 
5 Digital (DSD) standard used in e.g. super audio compact disc technology. The DSD signal is 
a one bit audio signal, and may comprise a number of multiplexed audio channels, each audio 
channel being intended for one loudspeaker. At present, the number of audio signals may 
range from two (normal stereo) up to six (ITU-R BS.775 5-channel surround set-up plus 
additional low frequency enhancement loudspeaker). 
! o The digital signal comprises a number of sectors, which may comprise an 

audio header and a number of (multiplexed) data packets, where the audio header comprises 
information on the data packets in the sector and on frames that start in the sector. Each data 
packet may comprise audio data, supplementary data, audio information data or padding data. 
An integer number of packets form a multiplexed frame, having a time length of l/75th of a 
1 5 second, and a time code expressed in minutes, seconds and frames. 

According to the super audio CD (SACD) standard being developed, a lossless 
coding technique is being used to encode the DSD signal before storage (e.g. on a SACD), 
called Direct Stream Transfer (DST). This lossless coding technique is described in F. 
Bruekers et al., "Improved lossless coding of 1-bit audio signals", presented at the 103rd 
20 Convention of the AES, Sept. 26-29, 1997, preprint 4563 (1-6). This lossless coding 
technique allows inter alia improving the dynamic range of the digital signal and 
compression of data allowing more data to be stored on the medium. 

Fig. 1 shows a schematic diagram of an embodiment of the present invention, 
comprising an encoder device 10 and a decoder device 20. In the schematic diagram, only the 
elements relevant to this invention are shown and discussed herein, the other elements found 
in actual systems (such as SACD recorders and players) are left out for reasons of clarity. 

A DSD signal is being input to the encoder device 10 for encoding and 
transmission via a transport medium 1 5, such as a transmission line or recording medium, 
such as a SACD or DVD disc. The decoder device 20 receives the encoded signal from the 
30 transport medium 1 5, decodes the encoded signal and outputs a decoded signal to an output 
device 30, which is arranged to further process this output signal to produce an audio signal 
in a manner known to the person skilled in the art. 

When the recovered output signal is corrupted, i.e. comprises errors in 
comparison with the input signal to the encoder device 10, the result may be that the output 
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5 15.01.2001 
device 30, or parts thereof such as output stages or loudspeakers may be damaged. Also, the 
corrupted output signal may, when transformed into an audio signal, be hazardous to the 
human hearing. 

The encoder device 10 comprises a DST encoder device 11, which receives 
the input DSD signal and performs the DST encoding function for each DSD signal audio 
packet. Also, the encoder device 10 comprises a checksum calculating element 12, which 
also receives the input DSD signal. Synchronous with the DST encoding, the checksum 
calculating element 12 calculates a checksum (such as a cyclic redundancy checksum, CRC) 
from the DSD signal audio packet. The output signals of the DST encoder element 1 1 and 
checksum calculating element 12 are combined in the combination element 13. 

In an embodiment, the checksum calculating element 12 preferably calculates 
the checksum (CRC(x)) of the DSD signal audio packet according to the following equations: 

0 

CRC(x) = Y d b < x * = mod G (*> * where 

i=31 

/(*) = Z b > x * > and G & = * 32 + * 31 + x * + 1 

i=8*4704«Af __Ckannels+32-\ 

The combination element 13 adds the checksum as a separate packet in the 
digital data stream. Preferably, the checksum is included in an audio info packet, which is 
included with the encoded audio packet in the same multiplexed frame. Including the 
checksum in an additional audio info packet has the advantage that the signal is backwards 
compatible with decoding equipment not arranged to extract the checksum information. 

The decoder device 20 comprises extracting element 21 for recovering the 
encoded signal from the medium 15 and for extracting the audio packets and associated audio 
info packets from the multiplexed frames in the encoded signal. The extracted audio packets 
are input into a DST decoder 22, which decodes the DST encoded information into the 
original DSD format digital input signal. The decoded signal packet is then input to a 
checksum calculating device 23 for the decoded signal, and the resulting checksum is 
compared to the extracted checksum in comparator 24. The comparator 24 is controlling a 
switch or gate 25, which allows the decoded audio packet to be output to the output device 30 
when the extracted checksum and calculated checksum correspond. When the extracted 
checksum and calculated checksum are unequal, the gate 25 is prevented from outputting the 
(faulty) packet, thus preventing possible damage to the output stage or loudspeaker of the 
output device or equipment 30 using the output signal of the decoder device 20. Preferably, 
the equipment 30 using the output signal of the decoder device 20 is arranged to mute or 



8 



15.01.2001 



7« Method according to claim 5, in which the method comprises the further step 

of muting the decoded packet if the calculated checksum and the extracted checksum are ' 
unequal. 

8. Method according to claim 5, 6 or 7, when dependent on claim 4, comprising 
the further step of channel decoding before the step of receiving the encoded signal, to enable 
a lossless transmission via the medium (15). 

9. Apparatus (10) for encoding an input digital signal comprising at least one 
packet of digital data for lossless transmission via a medium (15), the apparatus (10) 
comprising: 

- first calculation means (12) for calculating a checksum of the at least one packet of the 
input digital signal; 

characterised in that the apparatus further comprises: 

- encoding means (11) for lossless encoding of the at least one packet into an encoded 
packet of digital data; and 

- composition means (13) connected to the calculation means (12) and encoding means 

(1 1) for adding the associated checksum to the encoded packet to form an encoded signal. 

10. Apparatus according to claim 9, in which the composition means (13) are 
arranged to add the associated checksum to the encoded packet as a separate packet. 

1 1 • Apparatus according to claim 9 or 10, in which the calculation means (12) are 

arranged for calculating the checksum as a cyclic redundancy checksum. 

12. Apparatus according to claim 9, 10 or 1 1, in which the apparatus further 
comprises channel encoding means (16) connected to the composition means (13) and being 
arranged to enable a lossless transmission via the medium (18). 

13. Apparatus (20) for decoding an encoded signal obtained from the encoding 
apparatus according to one of the claims 9 through 12, comprising: 

- extracting means (21) for receiving the encoded signal and extracting the encoded packet 
and associated checksum from the received encoded signal; 
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- decoding means (22) connected to the extracting means (21) for decoding the encoded 
packet into a decoded packet comprising the input digital signal; 

- second calculation means (23) connected to the decoding means (22) for calculating a 
checksum for the decoded packet; and 

5 - output means (24, 25) connected to the extracting means (21), second calculation means 
(23) and decoding means (22) for outputting the decoded packet as an output signal if the 
calculated checksum corresponds with the extracted checksum. 

14. Apparatus according to claim 13, in which the output means (24, 25) are 
10 further arranged for interpolating the decoded packet if the calculated checksum and the 

extracted checksum are unequal. 

15. Apparatus according to claim 13, in which the output means (24, 25) are 
further arranged for muting the decoded packet if the calculated checksum and the extracted 

1 5 checksum are unequal. 

16. Apparatus according to claim 13, 14 or 15, when dependent on claim 12, 
further comprising channel decoding means (17) connected to the extracting means (21), the 
channel decoding means (17) being arranged to enable a lossless transmission via the 

20 medium. 

1 7. Signal comprising at least a packet of a first type and a packet of a second 
type, obtained by the method according to one of the claims 1 through 4. 

25 18. Storage medium comprising a signal according to claim 17. 
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Method and apparatus (10) for encoding an input digital signal for lossless 
transmission comprising first calculation means (12) for calculating a checksum of the input 
digital signal. The apparatus further comprises encoding means (11) for lossless encoding 
into an encoded packet of digital data, and composition means (13) for adding the associated 
checksum to the encoded packet to form an encoded signal. Associated are a method and 
apparatus (20) for decoding the encoded signal, comprising extracting means (21) for 
receiving the encoded signal and extracting the encoded packet and associated checksum, 
decoding means (22) for decoding the encoded packet into a decoded packet comprising the 
input digital signal, second calculation means (23) for calculating a checksum for the 
decoded packet, and output means (24, 25) for outputting the decoded packet as an output 
signal if the calculated checksum corresponds with the extracted checksum. 



[Fig. 1] 
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